Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
21	Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano Add to Reading List Source URL: www.francescobonchi.com Language: English - Date: 2016-05-05 08:42:00 Mathematics Graph theory Computational complexity theory Approximation algorithm Randomized algorithm Networks Graphical models Centrality Belief propagation
22	Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:38 Graph theory Mathematics Computational complexity theory Combinatorial optimization Matching Assignment problem Linear programming Multi-agent system Shortest path problem
23	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Cryptography Mathematical analysis Quantum complexity theory Computational complexity theory Functions and mappings Secure multi-party computation Communication complexity Secure two-party computation Limit of a function Cryptographic protocol Pi PP
24	A Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard, University of California at Berkeley James Demmel, University of California at Berkeley ¨ Berlin Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:31:39 Mathematics Algebra Computational complexity theory Analysis of algorithms Multiplication Numerical linear algebra Matrix multiplication algorithm Matrix multiplication Strassen algorithm Fast Fourier transform Multiplication algorithm Algorithm
25	MSGIC Executive Committee Meeting Minutes January 8, 2016 9a.m. – 12p.m. Anne Arundel County Government, Heritage Complex (Annapolis, MD) Attendees: Add to Reading List Source URL: msgic.org Language: English - Date: 2016-04-09 16:41:29 Analysis of algorithms Best worst and average case Computational complexity theory
26	On the Complexity of Universality for Partially Ordered NFAs∗ Markus Krötzsch1 , Tomáš Masopust2 , and Michaël Thomazo3 1 Institute of Theoretical Computer Science and Center of Advancing Add to Reading List Source URL: korrekt.org Language: English - Date: 2016-06-13 07:14:39 Computational complexity theory Finite automata Complexity classes Theory of computation Nondeterministic finite automaton Regular language PSPACE Bchi automaton FO Permutation IP Structure
27	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-02-25 05:09:48 Computational complexity theory Complexity classes IP Proof of knowledge NP Soundness Interactive proof system PSPACE Zero-knowledge proof Probabilistic complexity theory Mathematical proof Quadratic residue
28	CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-01-06 16:13:01 Computational complexity theory Theory of computation Complexity classes NP Clique problem Linear programming P Algorithm Time complexity Optimization problem Book:Graph Theory P versus NP problem
29	CHAPTER 8 Algorithms for Data Streams CAMIL DEMETRESCU and IRENE FINOCCHI 8.1 INTRODUCTION Add to Reading List Source URL: twiki.di.uniroma1.it Language: English - Date: 2014-06-16 03:22:22 Computing Algorithms Academia Computational complexity theory Streaming algorithm Reservoir sampling Sampling Median Sorting algorithm Stream processing Minimum spanning tree Statistics
30	Microsoft Word - orbs7180.doc Add to Reading List Source URL: www.math.hkbu.edu.hk Language: English - Date: 2013-09-27 05:04:48 Operations research Mathematics Computational complexity theory Applied mathematics Mathematical optimization Heuristic Integer programming Relaxation Branch and bound Combinatorial optimization Travelling salesman problem Algorithm